2 research outputs found
TCP performance enhancement over wireless mesh networks by means of the combination of multi-RAT devices and the MPTCP protocol
The last trends at communications realms, in particular, wireless technologies, where it is more and more usual that devices carry more than one interface (i.e. multi-RAT, Radio Access Technology), to get access to the Internet, question the classic single-path paradigm, imposed by the mainstream transport protocol, TCP. In this work we assess the behavior of Multipath TCP (MPTCP), which allows the transparent breakdown of a single TCP session into multiple simultaneous subflows. This straightforward feature might lead to remarkable performance enhancements, yielding as well a stronger resilience against failures within any of the routes. Moreover, we evaluate three different routing algorithms (link, node and zone disjoint) that aim to discover the optimal route configuration of disjoint paths over a Wireless Mesh Network (WMN), exploiting the possibilities arisen by this brand new protocol. We use the obtained results to evaluate, by means of simulation, the behavior of the MPTCP protocol, showing that the aggregated performance is significatively higher than that of achieved by the traditional single-path and single-flow TCP.The authors would like to express their gratitude to the Spanish government for its funding in
the project “Connectivity as a Service: Access for the Internet of the Future”, COSAIF (TEC2012-38574-C02-01)
Algorithmic study of multi-path and network coding techniques over wireless multi-hop networks
RESUMEN: A día de hoy existen multitud de técnicas y mecanismos para mejorar el rendimiento en redes de comunicación cableadas. Sin embargo, al trabajar con sistemas inalámbricos, son muchos los nuevos aspectos a tener en cuenta para alcanzar un comportamiento comparable, o al menos adecuado para satisfacer la cada vez mayor demanda de calidad por parte de los usuarios. En ese sentido, existen distintas posibilidades que actualmente se encuentran en fases de investigación, ya que necesitan de un nivel de maduración mayor para llegar a ser implementadas.
Se ha demostrado que dividir el tráfico a través de múltiples caminos (encaminamiento multi-camino o multi-path) incrementa el rendimiento de una red, en comparación con encaminamientos de una única ruta, en donde aparecen problemas como la fiabilidad
o la congestión de la red. Sin embargo, las interferencias causadas por la naturaleza (intrínsecamente de difusión) de los medios inalámbricos pueden reducir notablemente los beneficios de tal aproximación.
Por otro lado, también se ha demostrado que permitir que los nodos intermedios de una red mezclen (codifiquen) la información procedente de distintas fuentes para enviarla hacia sus destinos correspondientes, donde será decodficada, puede aumentar su throughput. Esta técnica, que se conoce como codificación de red (network-coding), ha sido estudiada principalmente en entornos de red cableados, y resulta interesante analizar sus posibilidades en redes inalámbricas.
En este trabajo se ha hecho uso de las dos propuestas anteriores para implementar una serie de algoritmos en C++, basándose en la teoría de grafos. En primer lugar, un conjunto de funciones para hallar diferentes clases de caminos disjuntos en un grafo dado, con los que poder aplicar un tipo de encaminamiento multipath. En un segundo bloque, una serie de algoritmos para establecer la posibilidad de aplicar la técnica de network-coding en un escenario inalámbrico dado, así como para identificar los posibles nodos encargados de mezclar la información.
Todos los algoritmos implementados se validarán, mediante un exhaustivo proceso de análisis, utilizando despliegues de redes generados de manera aleatoria. Además, los resultados obtenidos serán llevados a un simulador de redes para comprobar, utilizando protocolos reales, cuáles son los posibles beneficios que pueden aportar.ABSTRACT: Nowadays, there are several mechanisms to improve performance over traditional
wired networks. On the other hand, some new challenges will spring while trying to
apply the same techniques over wireless networks and obtain comparable performance
gains. There are various possibilities that are currently being research by the scientific
community, since they need a higher degree of maturity to go to real development and
deployment.
It has been shown that splitting trafic over multiple paths (multi-path routing),
can increase the network performance, as compared to legacy single-path routing, where
there could be reliability and congestion issues. However, the interference caused by simultaneous
transmissions, due to the intrinsic broadcast nature of wireless networks, can
significantly reduce the benefits of such an approach.
On the other hand, it has been proved that allowing intermediate nodes mixing
(\encoding") information from different sources in order to be sent joined to their respective
destination nodes, where the packets will be decoded, can signi cantly increase
the network throughput. This technique, known as \network-coding", has been already
studied, but most of the existing works are done for wired network environments, and it
becomes interesting to analyze its potential in wireless networks.
In this project we have used both of the previous proposals to implement a number
of algorithms, using the C++ programming language, which are based on the traditional
graph theory. On the first hand, we have implemented a set of functions to find a number
of disjoint paths in a given graph, in order to apply multi-path routing. Afterwards, we
also implemented algorithms to establish the feasibility of \network-coding" over wireless
scenarios, to identify which nodes would need to take the coding role, mixing the information
before transmitting it.
All implemented algorithms have been validated through an extensive simulation
campaign, using randomly generated network topologies. Last, but not least, the obtained
results will be exploited, over a network simulator, to assess, by means of real protocols,
which are the potential benefits they might bring about.Ingeniería en Informátic